Lie geometry of 2×2 Markov matrices.

نویسنده

  • Jeremy G Sumner
چکیده

In recent work discussing model choice for continuous-time Markov chains, we have argued that it is important that the Markov matrices that define the model are closed under matrix multiplication [6, 7]. The primary requirement is then that the associated set of rate matrices form a Lie algebra. For the generic case, this connection to Lie theory seems to have first been made by [3], with applications for specific models given in [1] and [2]. Here we take a different perspective: given a model that forms a Lie algebra, we apply existing Lie theory to gain additional insight into the geometry of the associated Markov matrices. In this short note, we present the simplest case possible of 2×2 Markov matrices. The main result is a novel decomposition of 2×2 Markov matrices that parameterises the general Markov model as a perturbation away from the binary-symmetric model. This alternative parameterisation provides a useful tool for visualising the binary-symmetric model as a submodel of the general Markov model. keywords: Lie algebras, algebra, symmetry, Markov chains, phylogenetics 1 Results Consider the set of real 2× 2 Markov matrices

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integrable Lattice Systems and Markov Processes

Lattice systems with certain Lie algebraic or quantum Lie algebraic symmetries are constructed. These symmetric models give rise to series of integrable systems. As examples the An-symmetric chain models and the SU(2)-invariant ladder models are investigated. It is shown that corresponding to these An-symmetric chain models and SU(2)invariant ladder models there are exactly solvable stationary ...

متن کامل

Integrable Stochastic Ladder Models

A general way to construct ladder models with certain Lie algebraic or quantum Lie algebraic symmetries is presented. These symmetric models give rise to series of integrable systems. It is shown that corresponding to these SU(2) symmetric integrable ladder models there are exactly solvable stationary discrete-time (resp. continuous-time) Markov processes with transition matrices (resp. intensi...

متن کامل

Non-additive Lie centralizer of infinite strictly upper triangular matrices

‎Let $mathcal{F}$ be an field of zero characteristic and $N_{infty‎}(‎mathcal{F})$ be the algebra of infinite strictly upper triangular‎ ‎matrices with entries in $mathcal{F}$‎, ‎and $f:N_{infty}(mathcal{F}‎)rightarrow N_{infty}(mathcal{F})$ be a non-additive Lie centralizer of $‎N_{infty }(mathcal{F})$; that is‎, ‎a map satisfying that $f([X,Y])=[f(X),Y]$‎ ‎for all $X,Yin N_{infty}(mathcal{F})...

متن کامل

Classification of Lie Subalgebras up to an Inner Automorphism

In this paper, a useful classification of all Lie subalgebras of a given Lie algebraup to an inner automorphism is presented. This method can be regarded as animportant connection between differential geometry and algebra and has many applications in different fields of mathematics. After main results, we have applied this procedure for classifying the Lie subalgebras of some examples of Lie al...

متن کامل

Multiplicatively closed Markov models must form Lie algebras

In this note we prove a result which makes explicit the requirement that amultiplicatively-closed Markov model must form a Lie algebra (definitions will be provided). We consider continuous-time Markov chains and work under the general assumption that a model is determined by specifying a subset of rate matrices (or rate generators). These models are used in a wide array of scientific modelling...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Journal of theoretical biology

دوره 327  شماره 

صفحات  -

تاریخ انتشار 2013